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(54) Channel estimation for wireless systems with multiple transmit antennas 



(57) In various embodiments, techniques are pro- 
vided to determine channel characteristics of various 



communication systems such as OFDM systems or sys- 
tems using a plurality of transmit antennas by using var- 
ious sets of training symbols. 
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Description 

BACKGROUND OF THE INVENTION 

1. Field of Invention 

[0001] This invention relates to channel estimation in wireless systems. 

2. Description of Related Art 

[0002] As wireless communications systems are deployed around the world, the importance of providing clear and 
cost-effective communication services increases. Unfortunately, providing clear communications can require mitigating 
various obstacles such as inter-symbol-interference (ISI). To reduce ISI, a technique known as orthogonal frequency 
division multiplexing (OFDM) can be used. Orthogonal frequency division multiplexing is a communication paradigm 
where a single communication channel is divided into many narrow sub-bands, which then can be transmitted in parallel. 
By transmitting symbols in this fashion, the duration of each symbol can be dramatically increased, which can greatly 
reduce or completely eliminate ISI problems. 

[0003] Unfortunately, individual sub-bands within an OFDM transmission are subject to Rayleigh fading, especially 
when used in mobile communication systems. While the effects of Rayleigh fading can be mitigated by using multiple 
transmitter and/or receiver antennas, estimating the channel characteristics for all transmitter-receiver antenna pairs 
can be difficult and computationally intensive. Accordingly, there is a need for apparatus and techniques that provide 
for better channel estimation. 

SUMMARY OF THE INVENTION 

[0004] In various embodiments, techniques are provided to determine channel characteristics of various communi- 
cation systems such as OFDM systems or systems using a plurality of transmit antennas. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0005] The invention is described in detail with regard to the following figures, wherein like numerals reference like 
elements, and wherein: 

Fig. 1 is a block diagram of an exemplary communication system; 
Fig. 2 depicts an OFDM signal having multiple sub-bands; 
Fig. 3 depicts an exemplary communication signal of an OFDM sub-band; 
• Fig. 4 is a block diagram of an equalizer with an exemplary channel estimator; 
Fig. 5 is a block diagram of the exemplary channel estimator of Fig. 4; and 
Fig. 6 is a flowchart outlining an exemplary technique for estimating communication channels. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[0006] For wireless systems, channel estimation can be difficult and computationally intensive. For wireless com- 
munication systems such as orthogonal frequency division multiplexing (OFDM) systems that use multiple sub-bands, 
computational costs can increase since each sub-band must be estimated. Furthermore, because practical OFDM 
systems can require multiple transmit and/or receive antennas, the computational costs can rise to enormous levels 
as each sub-band for each transmit/receive antenna pair must be estimated. 

[0007] Regardless of such computational costs, the difficulty of channel estimation is further complicated in the con- 
text of mobile systems because the characteristics of mobile channels can continually change over time. Thus, even 
if every OFDM sub-band for every transmit/receive antenna pair is accurately modeled at the start, middle or end of a 
communication, such channel estimates can be totally inadequate for other portions of the communication. 
[0008] Generally, a mobile channel can be estimated by embedding a set of predetermined symbols known as training 
symbols at a transmitter and processing the training symbols at a receiver to produce a set of initial channel estimates. 
For continuafly changing channels such as mobile channels, the initial channel estimates can then be iteratively up- 
dated, or adapted, over time by appropriately processing subsequent data symbols. For example, a set of training 
symbols in a received signal can be used to estimate a set of initial channel estimates/? [n] that, in turn, can be used 
to equalize the received signal. The set of initial channel estimates H[n] can then be updated using the equalized 
received signal to adapt the channel estimates to track the changing channel environment, i.e.. n[n +1] = <J>[w[n] where 
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O is some predetermined function and n+1 relates to a frame of data processed after frame n. 

[0009] Unfortunately, determining the various sets of channel estimates for communication systems having multiple 
antennas can require the formation and use of a cross-correlation matrix Q that must be subsequently inverted. As the 
size of the cross-correlation matrix Q grows, the computational requirements to invert Q can grow geometrically. While 
5 judiciously choosing training symbols can eliminate the need to invert the cross-correlation matrix Q, data symbols, 
unlike training symbols, cannot be so chosen. 

[0010] However, by making various assumptions about the data symbols, sets of updated channel estimates can be 
estimated without inverting the cross-correlation matrix Q, and computational costs can be vastly reduced with only a 
minor degradation in the accuracy of the channel estimates. 
10 [0011] Fig. 1 is a block diagram of an exemplary transmission system 100. The transmission system 100 includes 
an encoder 110 having a number of associated OFDM transmitters 120-1, 120-2.... 120-N and respective transmit 
antennas 1 30-1 , 1 30-2, ... 130-N, and an equalizer 160 having a number of associated OFDM receivers 150-1 . 150-2. ... 
150-M with respective receive antennas 140-1, 140-2, ... 140-M. 

[0012] In operation, the encoder 110 can form blocks of symbols that can be provided to the various OFDM trans- 
15 mitters 120-1 . 120-2, ... 120-N. The various OFDM transmitters 120-1 . 120-2, ... 120-N, in turn, can modulate the blocks 
of symbols into electromagnetic carriers such as radio-frequency waves that can then be transmitted using their re- 
spective transmitting antennas 130-1. 130-2, ... 130-N. The various radio-frequency signals 135 can then be received 
by the receive antennas 140-1. 140-2. ... 140-M and fed to their respective OFDM receivers 150-1, 150-2, ... 150-M. 
The OFDM receivers 150-1. 150-2. ... 150-M can then transform the received radio-frequency signals 135 into base- 
20 band signals, digitize the base-band signals and provide the digitized base-band signals to the equalizer 160. The 
equalizer 160. in turn, can extract the symbols from the digitized base-band signals and perform various operations 
on the symbols. 

[0013] As shown in Fig. 1. the radio-frequency signals 135 transmitted by each transmit antenna 130-1. 130-2. ... 
130-N can be subsequently received by each of the receiving antennas 140-1, 140-2, ... 140-M. While Fig. 1 depicts 
25 the various communication channels as single direct paths between each transm t/receive antenna pair, it should be 
appreciated that each radio-frequency signal 135 can propagate from each transmit antenna 130-1 . 130-2, ... 130-N 
to each receive antenna 140-1, 140-2, ... 140-M not only through a direct path, but can also propagate from each 
transmit antenna 130-1, 130-2. ... 130-N to each receive antenna 140-1. 140-2. ... 140-M through a variety of indirect 
paths (not shown). 

30 [0014] The various radio-frequency signal paths for a particular transmit/receive antenna pair can produce a complex 
communication channel, which can be distinctly different from any other communication channel defined by another 
transmit/receive antenna pair. Generally, the channel characteristics of an individual mobile wireless channel i.e., the 
impulse response, can be described by Eq.(1): 



35 



40 where z k is the delay of the fc-th path. y k (i) is the corresponding complex amplitude for the /c-th path, and c(t) is the 
shaping pulse for the /c-th path whose frequency response is usually a square-root raised cosine Nyquist filter. When 
a communication channel is a mobile wireless channel, the motion of a vehicle can affect the complex amplitudes y k 
(t)'s, making each complex amplitude y k (t) a wide-sense stationary (WSS). narrow-band complex Gaussian process, 
that can be independent for different signal paths. 

45 [001 5] From Eq. (1 ), the frequency response H(t,f) of a communication channel at time t can be described by Eq . (2): 

HiUf)± J3(/,r)exp(-y2^r)rfr (2) 

50 



or 



55 



=C(/) J] y k (Oexpi-jl^fT, ) (3) 
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where 



(4) 



10 



15 



[001 6] For OFDM systems with proper cyclic extension and timing, the channel frequency response can be expressed 
by Eq.(5): 



A" -1 



H[n,k] = H(r,T,,kAf)= Y,h[nJW? 



(5) 



where h[n,f] = h(nT f , kT/K), W kl = exp(-j27i/c/ I K), K is the number of sub-bands (tones) in an OFDM block, k is an 
index designating a particular sub-band, / is a time domain index. T,is the block length and Af is the sub-band (tone) 
spacing. 

[0017] Following Eq. (5), the frequency response at the k-ih tone of an n-th block of OFDM symbols corresponding 
20 to an Mh transmit antenna can be expressed by Eq.(6): 



(6) 



30 



[0018] Equation (6) demonstrates that H,{n, k) can be obtained by estimating or otherwise acquiring h,{n, k]. Accord- 
ingly, the received signal r[n. k] at each receive antenna 140-1. 140-2. ... 140-M can be expressed by Eq. (7): 



(7) 



35 



where M is the number of transmit antennas, k denotes a particular OFDM sub-band and k = 0, 1 K-1 for all n 

blocks. If the transmitted signals f,{n, k]'s from each transmit antenna contain known signals such as training symbols, 
the temporal estimation of the various communication channels h ( {n, /]'s can be derived using Eq. (8): 
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where 



10 



15 



30 



45 



b i ln}kh i ln,0]...,h i [n 9 K o -l]) r , (10) 

Qij[n]kg & [n 9 i-j])f 9 ; ml9 (11) 



and 



p,W-(aMUaK^ -i]) r , (12) 



where h ,[n] is the estimated channel impulse response for the channel between an Mh transmit antenna and a particular 
receive antenna. Q, y [n] is the correlated energy between the set of training symbols f,[n. k] of an /-th transmit antenna 
20 and the set of training symbols tj[n, k) of a y-th transmit antenna and p, [n] is the cross-correlation vector between the 
set of training symbols f,[n, k] of an Mh transmit antenna and a received signal i\n, k) at a particular receive antenna, 
and where: 

* f [»,/]-£',[«.*] OK*] *V* (13) 



or alternatively, 

9 „[/i,/]=IFFT{r,{/i,*] (14) 



35 and 



40 *=° 



or alternatively, 

Pi lnJ]=lFFT{rln 9 k\ t]\n,k\}. (16) 



From Eqs. (8) and (9). one can see that a matrix inversion is required to get the temporal estimation of each channel 

50 impulse response h,{n, k], i.e.. h = Q" 1 P. 

[0019] Fig. 2 depicts an exemplary OFDM signal 200 displayed along a time axis 210 and against a frequency axis 
220. As shown in Fig. 2. the OFDM signal 200 contains a number of individual sub-bands (tones) 230-1. 230-2, ... 
230-K with each respective sub-band centered on a respective one of closely spaced frequencies f 1t f 2 . ... f K - Fig. 3 
depicts an exemplary communication signal 300 capable of being embedded in the various sub-bands of Fig. 2. As 

55 shown in Fig. 3. the communication signal 300 contains a number of sync symbols 310. a number of training symbols 
320, a number of data symbols 330 and a number of guard symbols 340. 

[0020] Data symbols, also known as payload symbols, can contain information to be transmitted. Guard symbols 
are symbols that can pad either or both of the beginning and end of a burst transmission and can be used for a variety 
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of purposes including providing buffering, timing and synchronization. Sync symbols are predetermined symbols placed 
at various strategic positions within a block of data that can allow a receiver to synchronize or otherwise extract timing 
information from a transmitted signal. 

[0021] Training symbols, like sync symbols, can be predetermined symbols placed at known positions. However, 
5 unlike sync symbols, training symbols are usually configured to enable an equalizer to estimate a given communication 
channel. It should be appreciated that, in various exemplary embodiments, the training symbols 320 can be any set 
of symbols suitable for training an equalizer. For example, the exemplary training symbols 320 can be formed taking 
into account various factors such as their suitability for clock recovery, frequency-shift estimation, their peak-to-average 
ratio of signal strength or any other known or later recognized factor useful for generating an advantageous or otherwise 
10 adequate training sequence. 

[0022] As discussed above, training symbols can be selected such that inverting the cross-correlation matrix Q in 
Eq. (8) can be simplified. For example, various sets of training symbols can be selected such that a correlation between 
two different sets of training symbols is zero, thus reducing Eq. (9) above to the form of Eq. (17) below: 



r h,lnf 
h 2 [n) 
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(17) 
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25 



[0023] Because all off-axis elements of the Q matrix are zero, determining the inverse matrix Q' 1 can be greatly 
simplified. Furthermore, when the various transmitted signals are transmitted using a constant-modulus technique such 
as quadrature amplitude modulated (QAM), the absolute values of any transmitted symbols will be equal to one. i.e.. 

k )\ = 1 >• the cross-correlation matrix Q can be reduced to Q = K x I, for all / = 1, 2, ... N, and Eq. (17) can be 
further reduced to the form of Eq. (18): 
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[0024] Accordingly, the problem of determining channel characteristics can be reduced to solving Eq. (20): 

h f [nj] = ± Pi [n,l], 



(20) 



or alternatively 



55 



Mn./]=^p l [n./-(/-1)/?o] 



(21) 
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for / = 0 K 0 -1 . where K 0 is a number of samples and / = 1 , 2 ....N. Further details about the exemplary training 

symbols can be found in at least "Optimum training Sequences for Wireless Systems" by Ye LI (U.S. Patent Application 
No. 09/862,755. (Attorney Docket 1 999-0759, 1 05493) concurrently filed and commonly assigned) incorporated herein 
by reference in its entirety including all references cited therein. 

[0025] Returning to Fig. 3. it should be appreciated that, while the exemplary communication signal 300 is a burst 
signal with a particular form, it should be appreciated that the form of a burst signal can vary without departing from 
the spirit and scope of the present invention. For example, it should be appreciated that the training symbols 320 can 
be dispersed intermittently within the payload symbols 330. It should further be appreciated that while the exemplary 
communication signal 300 is a burst signal, the communication signal 300 can take various other forms such as a 
continuous signal in which various training symbols can be periodically embedded. 

[0026] Figure 4 is a block diagram of the exemplary equalizer 160 of Fig 1. The exemplary equalizer 160 includes a 
diversity gain processor 610 and a channel estimator 620. 

[0027] In operation, the diversity gain processor 610 and channel estimator 620 can each receive various received 
signals r,[n t k], r 2 [n, k] t ... r M [n, k) such as blocks of symbols from OFDM transmissions via links 152-1. 152-2. ... 152-M. 
The channel estimator 620 can then determine a set of initial channel estimates for each communication channel 
between a transmit/receive antenna pair. 

[0028] As discussed above, each of the received signals r,{n, k] can contain multiple transmit signals f,[n, k]'s ac- 
cording to Eq. (7) above transmitted by a plurality of transmit antennas, with each transmit signal t,{n, k] having an 
assortment of sync symbols, training symbols, data symbols and guard symbols, as well as any other symbol types. 
Also as discussed above, the training symbols embedded in the communicationsignals for each of the transmit signals 
t f {n, k] can be known symbol patterns and formed such that there is essentially no cross-correlated energy between 
each set of training symbols, i.e.. q (J {n, f] = 0 for all / * j such that a set of initial channel estimates can be determined 
using Eq. (18) above. Furthermore, when a QAM or other constant-modulus approach is used, a set of initial channel 
estimates can be determined using Eqs. (20) or (21 ) above. However, the particular form and respective computational 
efficiency of the training symbols can vary and can include any combination or sequence of symbols that can be used 
to determine the characteristic estimates of a communication channel without departing from the spirit and scope of 
the present invention. 

[0029] While the exemplary estimator 620 can use a set of training symbols to determine a set of initial channel 
estimates, it should be appreciated that the estimator 620 can alternatively use any other symbol type, including data 
symbols, to determine sets of initial channel estimates. Still further, it should be appreciated that the exemplary estimator 
160 can use any other known or later developed technique suitable to produce initial channel estimates without de- 
parting from the spirit and scope of the present invention. 

[0030] After the communication channels have been initially characterized, the channel estimator 620 can export 
the sets of initial channel estimates to the diversity gain processor 610, which can use the sets of channel estimates 
to provide spatial and temporal equalization on the received signals and produce streams of symbol decisions r',[n, k] 
that can be exported to an external device (not shown) via link 162 and/or exported to the channel estimator 620 via 
links 612-1, 612-2, ...612-M. 

[0031] As discussed above, because the channel characteristics can vary over time, especially in mobile communi- 
cation system, it can be advantageous to periodically update, or adapt, a set of initial channel estimates. To determine 
updated channel estimates, one can start by reducing Eqs. (8) or (9) to the form of Eq. (22) below: 



[0032] Then, when a communication system uses a constant modulus signal such as QAM. the correlation terms 
Q u [n] = Q 22 [n] = ...= Q NN [r?] = K and Eq. (22) can be further reduced to Eq. (23) below: 




(22) 




(23) 



[0033] Equation (23) suggests that, if each h g [n] is known, then the £ ,{n] terms can be determined without a matrix 
inversion. Unfortunately, given that h ,{n] is unknown, then b g [n] will not likely be known. However, by substituting a 
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previously estimated channel estimate b g [n -1] for each h g [n] in Eq. (23), Eq. (23) can be rewritten to the form of Eq 
(24): 



[0034] While substituting b g [n - 1] for each E g [n] can cause minor performance degradation, elimination of a matrix 
inversion using Eq. (24) can lead to major reductions in computational complexity. 

[0035] Returning to Fig. 4, it should be appreciated that Eq. (24) suggests that the estimator 620 can produce updated 
channel estimates if the estimator 620 has access to previously determined channel estimates and known transmitted 
signals. While the estimator 620 can obviously retain past channel estimates, the estimator 620 must still find a source 
for known transmitted signals. 

[0036] Fortunately, as discussed above, the diversity gain processor 610 can provide streams of symbol decisions 
t' f {n, k] to the estimator 620. If properly equalized, the symbol decisions t)[n, k] produced by the diversity gain processor 
610 are likely the same as the transmitted symbols t^n, k]. Accordingly, the estimator 620 can use the streams of 
symbol decisions t)[n, k] as a substitute for t,{n, k] in Eqs. (13)-(16) above and determine sets of updated channel 
estimates using Eq. (24) above. 

[0037] As the sets of updated channel estimates are produced, the estimator 620 can provide the sets of updated 
channel estimates to the diversity gain processor 610. The diversity gain processor 610. in turn, can use the sets of 
updated channel estimates to better equalize subsequently processed data symbols and produce streams of symbol 
decisions. The cycle of updating the channel estimates, adaptively equalizing the received signals and feeding symbol 
decisions back to the estimator 620 can then continue as required. 

[0038] Fig. 5 is a block diagram of the estimator 620 of Fig. 4. The estimator 620 includes a controller 710. a memory 
720 that contains various training symbols 722, a correlation device 730, an approximation device 740. a time averaging 
device 750. a transform device 760, an input interface 780 and an output interface 790. The various components 
71 0-790 are coupled together by control/data bus 702. Although the exemplary estimator 620 uses a bussed architec- 
ture, it should be appreciated that any other architecture may be used as is well-known to those of ordinary skill in the art. 
[0039] In a first mode of operation, under control of the controller 710, the input interface 780 can receive various 
known symbols via link 152, and store the received symbols in the memory 720. Next, the controller 710 can transfer 
the received symbols, as well as the training symbols 722 to the correlation device 730. The correlation device 730 
then can cross-correlate the received and training symbols according to Eqs. (1 5) or (16) above, and can further cor- 
relate the various training symbols according to Eqs. (1 3) or (14) above to produce first correlation products p,[n./] and 
second correlation products q^n,f\ respectively. 

[0040] The first and second correlation products can then be transferred to the approximation device 740. where the 
approximation device 740 can produce a set of initial channel estimates according to Eqs. (17)-(21) above. The initial 
set of channel estimates can then be exported to an external device (not shown) using the output interface 790 and 
link 622. 

[0041] While the first mode of operation can produce an initial set of channel estimates using Eqs. (13)-(21) above, 
it should be appreciated that the initial set of channel estimates can alternatively be produced by any other known or 
later developed technique that can determine or otherwise provide initial sets of channel estimates without departing 
from the spirit and scope of the present invention. 

[0042] In a second mode of operation, under control of the controller 710, the input interface 780 can accept other 
received symbols r,[n, k] via link 152 and also accept respective decision symbols t){n, k] via link 612, which can then 
be stored in memory 720. 

[0043] Next, the controller 710 can transfer the various received symbols and decision symbols to the correlation 
device 730. where the correlation device 730 can again form various first and second correlation products according 
to Eqs. (13)-(16) above. The correlation device 730 can then export the first and second correlation products to the 
approximation device 740. 

[0044] The approximation device 740 can receive the first and second correlation products and perform a first pre- 
estimation process according to Eqs. (25) or (26) below to produce sets of pre-estimates h,[n] : 




(24) 



(25) 



for n = 1 
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M»1 = i 



/>,lnl-£Q>]h>-il 



for n = 2, 3, 4. 



(26) 



10 



[0045] As shown by Eq. (25), if a first block n is being processed, i.e., the estimator 620 is estimating a set of initial 
channel estimates without training symbols, the set of initial channel pre-estimates are proportional to the first corre- 
lation products p,{n] - {I p,{n, f\, where /= 1, 2... .M}. However, for subsequent blocks of data, or when an initial set of 
channel estimates has been otherwise provided, the approximation device 740 can produce various sets of pre-esti- 
mates according to Eq. (26). Once the approximation device 740 has determined the appropriate sets of pre-estimates, 
the approximation device 740 can export the sets of pre-estimates to the time averaging device 750. 
[0046] The time averaging device 750 can receive the sets of pre-estimates and perform a time averaging operation 
on pre-estimates to produce sets of time-averaged estimates according to Eq. (27) below: 



75 



h i[n,l] = 0(h /[*,/])= £/a h 4» " *M < 27 ) 

m-0 * 

20 

where f k is a time-averaging coefficient. Details about time-averaging coefficients can be found in at least "Channel 
Estimation for OFDM Systems with Transmitter Diversity" by Li. Y. and Ariyavisitakul. S. (U.S. Patent Application No. 
09/215.074) herein incorporated by reference in its entirety. 

[0047] While the exemplary time averaging device 750 uses the approach outlined by Eq. (27). it should be appre- 
25 ciated that, in various embodiments, the time averaging device 750 can determine or otherwise approximate time- 
averaged estimates according to any known or later developed technique without departing from the spirit and scope 
of the present invention. 

[0048] After the time averaging device 750 produces the sets of time-averaged estimates, the sets of time-averaged 
estimates can be provided to the transform device 760 where the transform device 760 can determine sets of updated 
30 channel estimates according to Eq. (28) below: 



H.[n,^] = FFT{h[«,/]} (28) 

35 

[0049] While the exemplary transform device 760 produces sets of updated channel estimates using a fast Fourier 
transform (FFT), it should be appreciated that any other known or later developed technique or approach that can 
determine or otherwise approximate channel estimates using time-averaged estimates can be used, such as a direct 
Fourier transform, a convolution process and the like, without departing from the spirit and scope of the present inven- 
40 tion. 

[0050] After the transform device has produced the various updated channel estimates, the transform device 760 
can export the sets of updated channel estimates via the output interface 790 and link 622 to an external device. The 
estimator 620 can then repeat the process of importing and processing various received symbols and decision symbols 
to produce sets of updated channel estimates such that an equalizer using the updated estimates can adaptively track 

45 the changing characteristics of various communication channels and extract information from various received signals. 
[0051] Fig. 6 is a flowchart outlining an exemplary technique for producing various channel estimates according to 
the present invention. The operation starts in step 810 where a set of initial symbols is received. Next, in step 820, a 
set of initial channel estimates is produced using the received symbols as well as various known training symbols 
according Eqs. (13)-(16) above. While the exemplary technique produces initial sets of channel estimates using known 

50 training symbols such as training symbols, as discussed above, the sets of initial channel estimates alternatively can 
be derived without training symbols using Eqs. (25)-(26) above. In still other embodiments, it should be appreciated 
that the sets of initial channel estimates can be derived or otherwise provided by any other known or later developed 
technique without departing from the spirit and scope of the present invention. The operation continues to step 830. 
[0052] In step 830. a determination is made as to whether to update, or adapt, the sets of initial channel estimates. 

55 |f the sets of initial channel estimates are to be adapted, control continues to step 840: otherwise, control jumps to step 
890 where the process stops. 

[0053] In step 840. further received symbols are accepted. Next, in step 845, various respective symbol decisions 
are also accepted. Then, in step 850, the received symbols and symbol decisions are correlated according to Eqs. 
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(1 3)-(1 6) above to produce first and second correlation products. Control continues to step 860. 
[0054] In step 860, an approximation technique is performed on the first and second correlation products to produce 
sets of pre-estimates according to Eqs. (25) or (26) above depending on whether initial sets of channel estimates are 
available. Next, in step 870, a time averaging operation is performed on the sets of pre-estimates to produce sets of 

5 time-averaged estimates. Control continues to step 880. 

[0055] In step 880. a transform is performed on the time-averaged estimates to produce sets of updated channel 
estimates. While the exemplary transform is a fast Fourier transform, as discussed above, any known or later developed 
transform useful to derive or otherwise approximate channel estimates using time-averaged estimates can be used 
without departing from the spirit and scope of the present invention. Control can then jump back to step 830 where 

io another decision can be taken to update the various channel estimates. The various channel estimates can be con- 
tinually updated according to steps 830-880 above until it is desirable or otherwise required to stop channel adaptation. 
[0056] As shown in Fig. 1-5. the systems and methods of this invention are preferably implemented on a digital signal 
processor (DSP) or other integrated circuits. However, the systems and methods can also be implemented using any 
combination of one or more general purpose computers, special purpose computers, program microprocessors or 

15 microcontrollers and peripheral integrating circuit elements, hardware electronic or logic circuits such as application 
specific integrated circuits (ASICs), discrete element circuits, programmable logic devices such as PODs, POAs. FP- 
GAs, PALs or the like. In general, any device on which exists a finite state machine capable of implementing the various 
elements of Figs. 1-5 and the flowchart of Fig. 6 can be used to implement the estimation functions. 
[0057] A further aspect of the present invention provides a storage medium containing a program for controlling a 

20 programmable data processor to perform a method of the invention. For example, in the embodiment of Figure 4 the 
equaliser 160 may comprise a programmable data processor that operates according to a suitable program. The pro- 
gram for operating the equaliser and for performing the method described hereinbefore may be stored in a program 
memory, which maybe embodied as a semiconductor memory, for instance of the well-known ROM type. Alternatively, 
the program may be stored in any other suitable storage medium, such as a magnetic data carrier (such as a "floppy 

25 disc") or a CD-ROM. 

[0058] While this invention has been described in conjunction with the specific embodiments thereof, it is evident 
that many alternatives, modifications and variations will be apparent to those skilled in the art. Accordingly, preferred 
embodiments of the invention as set forth herein are intended to be illustrative, not limiting. There are changes that 
may be made without departing from the spirit and scope of the present invention. 

30 

Claims 

1. A method of characterizing one or more communication channels, comprising: 

35 

receiving a set of first symbols associated with a first communication channel; 

receiving a set of second symbols associated with a second communication channel; and 

characterizing at least a first communication channel based on at least the set of first symbols and the set 
40 of second symbols to produce a set of first channel characteristics; 

wherein characterizing one or more communication channels is performed without a matrix inversion. 

2. The method of claim 1 , wherein the set of first symbols is received from a first transmit device and the set of second 
symbols is received from a second transmit device. 

45 

3. The method of claim 2. wherein the set of first symbols and the set of second symbols are received using a common 
receive device. 

4. The method of claim 1 , wherein at least the first communication channel is based on a constant-modulus technique. 

50 

5. The method of claim 3. wherein at least the first communication channel is further based on an orthogonal frequency 
division multiplexing technique. 

6. The method of claim 4. wherein characterizing the first communication channel includes: 

55 

performing a first correlation to produce a set of first correlations; and 

determining the set of first channel characteristics based on at least the set of first correlations. 
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7. The method of claim 6. wherein determining the set of first channel characteristics includes determining at least 
a set of first pre-estimates h ^[n]. 

8. The method of claim 7. wherein the set of first pre-estimates h ^n] is determined based on the equation: 

5 

10 wherein p/[n] is the set of first correlations and K is a constant. 

9. The method of claim 8, wherein characterizing the first communication channel further includes time-averaging 
at least one pre-estimate to produce a set of time-averaged estimates. 

is 10. The method of claim 9, wherein characterizing the first communication channel further includes performing a 
transform on the set of time-averaged estimates to produce a set of channel characteristics. 

11. The method of claim 1, wherein characterizing the first communication channel includes: 

20 performing a first correlation to produce a set of first correlations; 

performing a second correlation to produce a set of second correlations; and 

determining a set of channel pre-estimates based on at least the first correlation product and the second 
correlation product. 

25 12. The method of claim 11 . wherein determining the set of first channel characteristics includes determining at least 
a set of first pre-estimates h ^[n]. 

13. The method of claim 12. wherein the set of first pre-estimates h ^[n] is determined based on the equation: 

30 

1 ( '** ~ } 

K K *=i J 9 

35 wherein Pj[n] is related to the set of first correlations, Q g{ [n] is related to the set of second correlations, and 

K is a constant andb g [n - 1] is related to a set of previously determined channel characteristics. 

The method of claim 12, wherein characterizing the first communication channel further includes time-averaging 
at least one pre-estimate .to produce a set of time-averaged estimates. 

The method of claim 14. wherein characterizing the first communication channel further includes performing a 
transform on the a set of time-averaged estimates to produce a set of channel characteristics. 

16. The method of claim 10, wherein characterizing two or more communication channels does not use a matrix 
45 inversion. 

17. The method of claim 10, wherein the first set of training signals is transmitted using a first transmit device and the 
one of the one or more sets of second training signals is transmitted using a second transmitting device. 

so 18. An apparatus for communicating, comprising: 

a receive device that receives at least a set of first training symbols transmitted by a first transmit device and 
a set of second training symbols transmitted by a second transmit device; and 

an estimator that estimates at least a first channel related to the first transmit device based on at least the set 
55 of first training symbols; 

wherein a cross-correlation between the first set on training symbols and the sets of second training symbols 
is essentially zero. 



14. 

40 

15. 
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19. The apparatus of claim 18, wherein the estimator further estimates the first channel based on at least the set of 
second training symbols. 

20. The apparatus of claim 1 9, wherein the estimator estimates the first channel based without using a matrix inversion. 

21. A storage medium containing a program for controlling a programmable data processor to perform a method as 
defined in any of claims 1 to 17. 
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